Даниил Павлов, Беззнаковое большое целое число #3

DaniilPavlov · 2018-02-19T16:34:17Z

Долго пытался подвести все под двоичную систему, но в итоге ни к чему хорошему это так и не привело.Также до сих пор не смог сделать деление столбиком, просто сижу залипаю в экран, что-то пишу и через пару часов эти несчастные 10-20 строчек стираю.

h31 · 2018-02-19T23:26:01Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+
+class BigBigInt {
+
+    private String value;//Хранимое значение исходного огромного числа (bbInt)


Есть более эффективные способы хранить число. char - это два байта, в каждом char помещается только одна цифра числа.

Вообще, замечание такое же, как и к Сергею - абстрагируйтесь от конкретного типа хранилища данных. То есть ваша бизнес-логика (код, который решает поставленную задачу) не должна знать, как именно вы храните число. Сделайте набор методов по работе с хранилищем (получить i-ую часть числа и т.д.), и пусть логика работает только с этими методами.

h31 · 2018-02-19T23:26:27Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+
+    private String value;//Хранимое значение исходного огромного числа (bbInt)
+
+    String getValue() {//Получение значения bbInt


toString тогда уж

h31 · 2018-02-19T23:31:00Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        //Обработка впередиидущих '0' и ' '
+        int i;
+        for (i = 0; i < string.length(); i++) {
+            if (string.charAt(i) != '0' && string.charAt(i) != ' ') {


Похожую обработку делает метод String.replaceFirst. Но ваш вариант имеет свои преимущества (меньшее потребление памяти), так что можно оставить его.

h31 · 2018-02-19T23:32:21Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+            if (string.charAt(i) != '0' && string.charAt(i) != ' ') {
+                break;
+            }
+            if (i == string.length() - 1 && string.charAt(i) == '0') {


Не обязательно проверять это внутри цикла. Можно проверит и после его окончания (в таком случае условие становится даже немного проще).

h31 · 2018-02-19T23:34:03Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        return value;
+    }
+
+    BigBigInt(String string) { //Конструктор класса


Называйте имена переменных и аргументов так, чтобы название соответствовало содержимому и описывало его. string почти ничего не говорит о том, что содержит переменная.

h31 · 2018-02-19T23:34:44Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        string.getChars(i, string.length(), help, 0);
+        value = new String(help);
+        //Обработка ввода строки не содержащей чисел
+        if (value.compareTo("") == 0) {


h31 · 2018-02-19T23:35:07Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        //Преобразование строик в число без впередиидущих '0' и ' '
+        char[] help = new char[string.length() - i];
+        string.getChars(i, string.length(), help, 0);
+        value = new String(help);


String.substring

h31 · 2018-02-19T23:36:51Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        }
+    }
+
+    int Comparison(BigBigInt bbInt) {//Сравнение двух bbInt


Методы называются со строчной буквы (см. camelCase)

h31 · 2018-02-19T23:38:07Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+    int Comparison(BigBigInt bbInt) {//Сравнение двух bbInt
+        int result = -2;
+        if (this.value.compareTo(bbInt.value) == 0) {
+            result = 0;


Зачем нужна переменная result? Почему бы сразу не возвращать нужное значение?

h31 · 2018-02-19T23:45:31Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+
+    static BigBigInt addition(BigBigInt bbInt1, BigBigInt bbInt2) {//Сумма двух bbInt
+        if (bbInt1.Comparison(bbInt2) < 0) {
+            BigBigInt bbInt;


Другой вариант - сделать return addition(bbInt2, bbInt1)

h31 · 2018-02-19T23:45:57Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        return result;
+    }
+
+    static BigBigInt addition(BigBigInt bbInt1, BigBigInt bbInt2) {//Сумма двух bbInt


Почему метод static?

Кроме того, в именах методов обычно используются глаголы, т.е. например add.

h31 · 2018-02-19T23:47:05Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        String answer = "";
+        String str2 = "";
+        for (int i = 0; i < bbInt1.value.length() - bbInt2.value.length(); i++) {
+            str2 = str2 + "0";


StringBuilder

Кроме того, в случае сложения/вычитания заранее можно рассчитать максимальное количество разрядов. То есть даже без StringBuilder можно обойтись, если использовать массивы.

h31 · 2018-02-19T23:48:43Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        return new BigBigInt(answer);
+    }
+
+    static BigBigInt subtraction(BigBigInt bbInt1, BigBigInt bbInt2) {//Разность двух bbInt


Код очень похож на addition. Можно ли как-нибудь устранить дублирование?

h31 · 2018-02-19T23:50:41Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+
+    static BigBigInt subtraction(BigBigInt bbInt1, BigBigInt bbInt2) {//Разность двух bbInt
+        if (bbInt1.Comparison(bbInt2) < 0) {
+            BigBigInt bbInt;


Можно объявить переменную и в той же строчке задать ей значение

h31 · 2018-02-19T23:54:14Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+            String ans = "";
+            for (int j = bbInt1.value.length() - 1; j >= 0; j--) {
+                help += Integer.parseInt(bbInt2.value.charAt(i) + "") * Integer.parseInt(bbInt1.value.charAt(j) + "");
+                ans = (help % 10) + ans;


StringBuilder

h31 · 2018-02-19T23:58:02Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        return new BigBigInt(counter);
+    }
+
+    static BigBigInt residue(BigBigInt bbInt1, BigBigInt bbInt2) {//Остаток от деления двух bbInt


Арифметический остаток переводится как remainder.

h31 · 2018-02-20T00:04:20Z

src/main/java/ru/spbstu/kspt/task1/BigBigInt.java

+        do {
+            str2 = addition(bbInt, bbInt2).value;
+            bbInt = new BigBigInt(str2);
+            counter = addition(new BigBigInt(counter), new BigBigInt("1")).value;


Очень неэффективный способ деления. По сути - перебор. Нужно придумать что-нибудь эффективнее.

h31 · 2018-03-15T18:26:20Z

Помечаю задачу как завершенную. Если захотите, чтобы я прокомментировал код и дал какие-нибудь советы (без пересчета оценки, просто для собственного понимания задачи и приобретения опыта) - пишите.

DaniilPavlov added 2 commits February 19, 2018 19:32

1

5e20cf9

2

1ec870f

h31 changed the title ~~Даниил Павлов, BigInteger~~ Даниил Павлов, Беззнаковое большое целое число Feb 19, 2018

h31 reviewed Feb 19, 2018

View reviewed changes

h31 requested changes Feb 20, 2018

View reviewed changes

DaniilPavlov added 3 commits March 4, 2018 21:05

Changes

da64ec1

Tests was added.

6a018f3

Aaaaaaaaaaaand other changes.

a7eb8c0

h31 added good Хорошо penalty Оценка с минусом labels Mar 13, 2018

h31 approved these changes Mar 15, 2018

View reviewed changes


		class BigBigInt {

		private String value;//Хранимое значение исходного огромного числа (bbInt)


		private String value;//Хранимое значение исходного огромного числа (bbInt)

		String getValue() {//Получение значения bbInt

Даниил Павлов, Беззнаковое большое целое число #3

Are you sure you want to change the base?

Даниил Павлов, Беззнаковое большое целое число #3

Uh oh!

Conversation

DaniilPavlov commented Feb 19, 2018 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

h31 commented Mar 15, 2018

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

DaniilPavlov commented Feb 19, 2018 •

edited

Loading